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1. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Articie 14 are referred to in this report as "originaiiy fiied" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70. 1 7))\ 



Description, Pages 

1 -8 as originally filed 
Claims, Numbers 

1 ,47 received on 08.02.2005 with letter of 04.02.2005 
Drawings, Sheets 

1/B-2/B as originally filed 

2. With regard to the language, all the elements marked above were available or furnished to this Authority In the 
language In which the international application was filed, unless othenwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which Is: 

□ the language of a translation fumished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international prelimffiary examination (under 
Rule 55.2 andADr55.3). 

3. With regard to any nucleotide andAsr amino acid sequence disclosed in the international application, the 
International preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written fonn. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently fumished written sequence listing does not go beyond the disclosure 
in the international application as filed has been furnished. 

□ The statement that the information recorded In computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 

□ the drawings, sheets: 
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5, □ This report has been established as if (some of) the amendments had not been made, since they have 

been considered to go beyond the disclosure as filed (Rule 70.2(c)). 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional obsen/ations, if necessary: 

V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 

Novelty (N) Yes: Claims 

No: Claims 1-47 

Inventive step (IS) Yes: Claims 

No: Claims 1-47 

Industrial applicability (lA) Yes: Claims 1-47 

No: Claims 



2. Citations and explanations 
see separate sheet 
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Re Item V 

Reasoned statement with regard to novelty, Inventive step or Industrial applicability; 
citations and explanations supporting such statement 

Reference is made to the following document: 

D1 : US 2002/075882 A1 (DATTA UTPAL ET AL) 20 June 2002 (2002-06-20). 

The present application does not meet the criteria of Article 33(1) PCT, because the 
subject-matter of independent claims 1 , 2 and 24 is not new in the sense of Article 33(2) 
PCT. 

Claim 1 

The document D1 discloses (the references in parentheses applying to this document): 
A system comprising means for sorting incoming data pacl<ets in real time; means for 
assigning an exit order to said pacl<ets in real time (see figure 4 the sorter); and queue 
means for receiving said sorted packets in said exit order before said pacl<ets are stored in 
memory (see figure 4 paragraph [033]). 

Claim 2 

The document D1 discloses (the references in parentheses applying to. this document): 
A data pacl<et handling system, comprising means whereby incoming data packets are 
assigned an exit order before being stored In memory (see figure 4 paragraph [033]). 

Claim 42 

Claim 42 describes a computer system comprising a data handling system as claimed in 
any of claims i to 21 , and it is therefore also not new. 



Claim 43 

Claim 43 describes a network processing system comprising a data handling system as 
claimed in any of claims 1 to 21, and it Is therefore also not new. 

Claim 44 
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Claim 44 describes a computer system adapted to perform the method as claimed In any 
of claims 22 to 40, and it is therefore also not new. 
Claim 45 

Claim 45 describes a network processing system adapted to perfomn the method as 
claimed in any of claims 22 to 40, and It is therefore also not new. 

Claim 47 

Claim 44 describes a data carrier containing program means adapted to perform the 
method as claimed in any of claims 22 to 40. and it is therefore also not new. 

Dependent Claims 2-21 , 23-41 , 46 they are also not new or Inventive (Article 33(3) PCI) 
because their subject-matter has already been disclosed by D1 or It Is a normal design 
procedure for the person skilled in the art. 
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Claims 



A system comprising means for sorting incoming data packets in real time 
before said packets are stored in memory. 

A data packet handling system, comprising means whereby incoming data 
packets are assigned an exit order before being stored in memory. 



10 



A system as claimed in claim 1 or claim 2 wherein the sorting means is 
responsive to information contained within a packet whereby to determine an 
exit order number for that packet. 



IS 



4. A system as claimed in claim 2, wherein the sorting means is responsive to 
infonnation contained in a table whereby to determine an exit order number 
for that packet 



20 



A system as claimed in claim 2, wherein the sorting means is responsive to 
information associated with a data packet stream in which said packet is 
located whereby to determine an exit order number for that packet. 

A system as claimed in claim I or claim 2, comprising queue means to queue 
sorted packets for output in exit order. 



7. A system as claimed in claim 6, wherein said sorting means is adapted to insert 
25 sorted packets in said queue means in exit order. 

8. A system as claimed in claim 6 or 7, wherein said queue means is a single 
queue. 



30 



9. 



A system as claimed in claim 8, wherein said single queue provides a plurahly 
of virtual queues. 
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1 0. A system as claimed in claim 6, further comprising a queue manager adapted 
to insert packets into said queue means in exit order. 

11. A system as claimed in claim 6, further comprising means to drop certain 
s packets before being output from said queue means . 

12. A system as claimed in claim 6, further comprising means to drop certain 
packets before being queued in said queue means. 

10 1 3. A system as claimed in any of the preceding claims, wherein: 

said sorting means and said queue means process only packet records 
containing information about said packets, and 
data portions of said packets are stored in said memory for output in 
accordance with an exit order determined for the corresponding 

15 packet record. 

14. A system as claimed in any of the preceding claims, wherein said sorting 
means comprises a parallel processor. 

20 15. A system as claimed in claim 14, wherein said parallel processor is an array 
processor. 

1 6. A system as claimed in claim 1 4, wherein said array processor is a SIMD 
processor. 



25 



17. A system as claimed in claim 14, 15 or 16, further comprising means to 
provide access for said parallel processors to shared state. 



18. 

30 



A system as claimed in claim 17, further comprising a state engine to control 
said access to said shared state. 
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19. A system as claimed in any of claims 1 to 1 8, further comprising tables of 

infomiation for sorting said packets or said packet records, wherein said tables 
are stored locally to each processor or to each processor element of a parallel 
processor. 



20. A system as claimed in claim 19, wherein said tables are the same on each 
processor or on each processor element of a parallel processor. 



22. A system as claimed in claim 19, wherein said processors or processor 
elements share information from their respective tables, such that: 

(a) the infonnation held in Ae table for one processor is directly 
accessible by a different processor or the information held in the table 
in one processor element is accessible by other processing elcmcnt(s) 
of the processor; and 

(b) processors have access to tables in other processors or processor 
elements have access to other processor elements in the pioccssor, 
whereby processors or processor elements can perform table lookups 

on behalf of other processor(s) or processor elements of the processor. 

23. A system as claimed in any of the preceding claims, wherein said sorting 
means implement algorithms for packet scheduling in accordance with 
predetermined criteria, such as WFQ, DFR, congestion avoidance (eg WRED) 
or other prioritisation and sorting. 

24. A method for sorting incoming data packets in real time, comprising sorting 
the packets into an exit order before storing them in memory. 



5 



10 



21. 



A system as claimed in claim 19, wherein said tables are different on different 
processors or on different processor elements of a parallel processor. 



30 
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5 26. 
27. 

10 

28. 

15 

29. 
30. 

20 

31. 

25 32. 



A method as claimed in claim 24, wherein the sorting is responsive to 
information contained within a packet whereby to assign an exit order number 
for that packet. 

A method as claimed in claim 24, wherein the sorting is responsive to 
information contained in a table whereby to determine an exit order number 
for that packet. 

A method as claimed in claim 24, wherein the sorting is responsive to 
information associated with a data packet stream in which said packet is 
located whereby to determine an exit order number for that packet. 

A method as claimed in claim 24, further comprising queuing sorted packets . 
for output in exit order. 

A method as claimed in claun 28, wherein said packets are inserted into a 
queue means in exit order determined by the means performing the sorting, 

A method as claimed in claim 28, comprising inserting sorted packets into a 
queue means in exit order under control of a queue manager. 

A method as claimed m claim 29 or 30, wherein said queuing is performed 
using a single output queue. 

A method as claimed in claim 31, further comprising providing a plurality of 
virtual queues by means of said single output queue. 

A method as claimed in claim 28, further comprising dropping certain packets 
before being output fix)m said queue means. 



34. 



A method as claimed in claim 28, further comprising dropping certain packets 
before being queued in said queue means. 
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35, A method as claimed in any of claims 24-34, wherein: 

said sorting and said queuing operations are perfoimed only on packet 
records containing information about said packets, said method further 
5 . comprising: 

storing data portions of said packets in said memory for output in 
accordance with an exit order number detemiined for the 
corresponding packet record. 

10 36. A method as claimed in any of claims 24-34, wherein said sorting is performed 
by a parallel processor. 

37. A method as claimed in claim 36, wherein said parallel processor is an array 
processor. 

15 

38. A method as claimed in claim 36, wherein said array processor is a SIMD 
processor. 

39. A method as claimed in claim 36, 37 or 38, fiirther comprising providing 
20 access for said processors to shared state under control of a state engine. 

40. A method as claimed in claim 39, further comprising providing.tables of 
information for sorting said packets or said packet records, wherein said tables 
are stored locally to each processor or to each processor element of a parallel 

25 processor. 

41 . A method as claimed in claim 40, wherein said tables are the same on each 
processor or on each processor element of a parallel processor. 



30 42. 



A method as claimed in claim 40, wherein said tables are different on different 
processors or on each processor element of a parallel processor. 




43. A method as claimed in claim 40, wherein said processois or processor 
elements share information from their respective tables, such that: 

(a) the information held in the table for one processor is made directly 
accessible by a different processor or the information held in the tabic 

5 of one processor clement is made directly accessible to other processor 

element(s) of the processor; and 

(b) access is provided for said processor or processor elements to tables 
in other processors or processor elements, whereby processors or 
processor elements can perfoim table lookups on behalf of another 

10 processor or processor element. 



44. A system as claimed in any of claims 1-23, wherein said sorting means 
implement algorithms for packet scheduling in accordance with predetermined 
criteria, such as WFQ, DFR, congestion avoidance (eg WRED) or other 

IS prioritisation and sorting. 

45. A computer system, comprising a data handling system as claimed in any of 
claims 1-23* 

20 46. A network processing system, comprising a data handling system as claimed 
in any of claims 1-23. 

47. A computer system adapted to perfoim the method as claimed in any of claims 
24-43. 

48. A network processing system adapted to perform the method as claimed in any 
of claims 24-43. 

49. A computer system ds claimed in claim 45 implemented as one or more silicon 
30 integrated circuits. 

50. A data carrier containing program means adapted to perform the method as 
claimed in any of claim 24 to 43, 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 



□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




BLURRED OR ILLEGIBLE TEXT OR DRAWING 



